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Step 1 Create and fill string array frag [] 
with text fragments from search query 



Step 2 Locate first match between data 
and each data fragment. Store locations 
as pointer variables 



Step 3 For each match, determine overlaps between two 
match locations and mark relevant elements of array 



Step 4 If no overlaps go to step 8 



Step 5 For each match, locate the next match between the 
data and the respective data fragment 



Step 6 For each marked element of 
array Frag[], follow sub-steps 6a to 6f 
to find initial values of bstart and bend. 
If conditions of sub-step 6a are met, go 
to step 9. 



Step 7 Go to step 3 



Step 8 Go to step 2 and begin next iteration 
with given data redefined to start at bstart + 1 

I 

Step 9 If bstart = 0, search is unsuccessful, else successful 



Fig 2 



